Computing the Optimal Longest Queue Length in Torus Networks
نویسندگان
چکیده
منابع مشابه
Optimal Queue Length in Torus Networks with Traffic Signals
Inspired by the need for efficient traffic control in urban areas, we study the problem of minimizing the longest queue length in traffic networks. In our model cars only move forward and do not overtake each other and time is divided in rounds of a given length. Cars always cross intersections when they have the green signal and they are at the front of the queue, otherwise they wait. Each car...
متن کاملStability of Lu-Kumar Networks under Longest-Queue and Longest-Dominating-Queue Scheduling
We consider the stability of robust scheduling policies for Lu-Kumar networks. These are open networks with arbitrary routing matrix and several disjoint groups of queues in which at most one queue can be served at a time in each group. The arrival and potential service processes and routing decisions at the queues are independent, stationary and ergodic. A scheduling policy is called robust if...
متن کاملStability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
We consider the stability of robust scheduling policies for multiclass queueing networks. These are open networks with arbitrary routing matrix and several disjoint groups of queues in which at most one queue can be served at a time. The arrival and potential service processes and routing decisions at the queues are independent, stationary and ergodic. A scheduling policy is called robust if it...
متن کاملLongest Path in Networks of Queues in the Steady-State
Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...
متن کاملThe Symmetric Longest Queue System
We derive the performance of the exponential symmetric longest queue system from two variants: a longest queue system with Threshold Rejection of jobs and one with Threshold Addition of jobs. It is shown that these two systems provide lower and upper bounds for the performance of the longest queue system. Both variants can be analyzed efficiently. Numerical experiments demonstrate the power of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-90425-8_1